package com.ss.test05;

/**
 * @Auther: 520ljs
 * @Date: 2022/3/17 - 03 - 17 - 11:32
 */
/*
public class LinkedList<E> {//E是一个泛型，具体的类型要在实例化的时候才会最终确定
    transient int size = 0;//集合中元素的数量

    //Node的内部类
    private static class Node<E> {
        E item;//当前元素
        Node<E> next;//指向下一个元素地址
        Node<E> prev;//上一个元素地址

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

    transient Node<E> first;//链表的首节点
    transient Node<E> last;//链表的尾结点

    //空构造器：
    public LinkedList() {

    }

    //添加元素操作：
    public boolean add(E e) {
        linkLast(e);
        ;
        return true;
    }

    void linkLast(E e) {//添加的元素e
        final Node<E> l = last;//将链表中的last节点给1，如果是第一个元素的话 1为null
        //将元素封装为一个Node具体的对象
        final Node<E> newNode = new Node<>(1, e, null);
        //将链表的last节点指向新的创建的对象：
        last = newNode;

        if (l == null)//如果添加的是第一个节点
            first = newNode;//将链表的first节点指向为新节点
        else//如果添加的不是第一个节点
            l.next = newNode;//将l的下个指向为新的节点
        size++;//集合中元素数量加1操作
        modCount++;
    }

    //获取集合中元素数量
    public int size() {
        return size;
    }

    //通过索引得到元素：
    public E get(int index) {
        checkElementIndex(index);//健壮性考虑
        return node(index).item;
    }

    Node<E> node(int index) {
        //如果index在链表的前半段，那么从前往后找

        if (index < (size >> 1)) {
            Node<E> x = first;
            for (int i = 0; i < index; i++)
                x = x.next;
            return x;
        } else {//如果index在链表的后半段，那么从后往前找
            Node<E> x = last;
            for (int i = size - 1; i > index; i--)
                x = x.prev;
            return x;
        }
    }
}
*/
